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Abstract. The main purpose of this note is to prove an upper bound on 
the number of lattice points of a centrally symmetric convex body in terms of 
the successive minima of the body. This bound improves on former bounds 
and narrows the gap towards a lattice point analogue of Minkowski's second 
theorem on successive minima. 

Minkowski's proof of his second theorem is rather lengthy and it was 
also criticised as obscure. We present a short proof of Minkowski's second 
theorem on successive minima, which, however, is based on the ideas of 
Minkowski's proof. 



1. Introduction 

In 1896 Hermann Minkowski's fundamental and guiding book "Geometrie der 



Zahlen" [Min96] was published, which may be considered as the first systematic 
study on relations between convex geometry, Diophantine approximation, and 
the theory of quadratic forms (cf. Gruber yGru93j ]). One of the basic problems 
in geometry of numbers is to decide whether a given set in the (i-dimensional 
Euclidean space M. d contains a non-trivial lattice point of a d-dimensional lattice 
A C R d . With respect to the class K d of all O-symmetric convex bodies in 
R d with non-empty interior and the volume vol(-) - d-dimensional Lebesgue 
measure - Minkowski settled this problem: 

(1.1) If vol(K) > 2 d ■ det A then K contains a non-zero lattice point of A. 

Here det A denotes the determinant of the lattice A and the space of all lattices 
AcR d with det A ^ is denoted by C d . 

Minkowski assessed his result as "ein Satz, der nach meinem Dafurhalten zu 
den fruchtbarsten in der Zahlenlehre zu rechnen ist" ( [ Min96| 1 , p. 75) and indeed 



this theorem has many applications (cf. [|EGH89 |, sec. 3.3). Minkowski proved 



even a stronger result, for which we have to introduce his "kleinstes System von 
unabhangig gerichteten Strahlendistanzen im Zahlengitter" ( |Min96 ], p. 178). 



Definition 1.1. Let K G IC^ and A G C d . For 1 < i < d 

Xi(K,A) = minjA G K>o ■ XK contains i linearly independent 

lattice points of A} 
is called the i-th successive minimum of K with respect to A. 
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Obviously, we have Xi(K, A) < X2(K,A) < ■ ■ ■ < Xd(K, A) and the first suc- 
cessive minimum Ai(i<C, A) is the smallest dilation factor such that \i(K, A) K 
contains a non-zero lattice point. With this notation Minkowski's first theorem 
on successive minima reads (cf. [|Min96| 1, pp. 75) 

Theorem 1.2 (Minkowski). Let K in 1C$ and A £ C d . 

Ai(K,A) d vol(AT) < 2 d detA. 



Then 



So vol(AT) > 2 d detA implies Xi(K, A) < 1, and we get (|TTT|) . Minkowski's 
second theorem on successive minima is a deep improvement of the first one 
and says (cf. [|Min96|1 , pp. 199) 



Theorem 1.3 (Minkowski) 

X 1 {K,A)-X 2 (K,A) 



Let KeJCfiandAe C d 



Then 

X d (K, A) • vol(AT) < 2 d detA. 



This inequality is best possible. For instance, with respect to the integral 
lattice Z d , each box with axes parallel to the coordinate axes gives equality. 



Although Theorem 1.3 has not so many applications as the first theorem on 
successive minima, it shows a beautiful relation between the volume of K and 
the expansion of K with respect to independent lattice directions of a lattice. 



The importance of Theorem 1.3 is also reflected in the number of different 
proofs, see e.g. Bambah, Woods & Zassenhaus jBWZ65[, C assels JCas59|] , 
Danicic pan69|, Davenport |Dav39| ] , Estermann |Est46[ ] , Siegel ]Sie89| ] 
and Weyl jWey42| . 



In [BHW9S] it was conjectured that an inequality analogue to Theorem 1.3 
holds for the lattice point enumerator n A). More precisely, 

Conjecture 1.4. Let K € /C$ and A € C d . Then 



(1.2) 



#(K n A) < 11 



i=l 



Xi(K, A) 



+ 1 



Here [x\ denotes the smallest integer not less than x. An analogous statement 
to the first theorem of Minkowski on successive minima was already shown in 



f|BHW93|l , namely 
(1.3) 



#(KnA)< 



+ 1 



It seems to be worth mentioning that if Conjecture [I 
write by the definition of the Riemann integral 



were true then we could 



vol(K) 
detA 



lim r d MK n rA) < lim TT ; 

r^O- 1 - 1 - 



Xi(K,rA) 



+ 1 



n 



\ Ai(A',A) 



SUCCESSIVE MINIMA AND LATTICE POINTS 



3 



Thus Conjecture 1.4 implies Minkowski's second theorem on successive minima 
(Theorem |L3| ). In [BHW93] the validity of the conjecture was proven in the 
case d = 2. Moreover, it was shown that an upper bound of this type exists, if 
in the above product x-(K,A) * s re pl ace d by x (K A) • rou ghly speaking, ( p~^ ) 
holds up to a factor d\. Here we shall improve this bound. 

Theorem 1.5. Let d > 2, K G K$ and A G C d . Then 



#(K n A) < 2 d ~ 1 \\ 



A, (if, A) 



+ 1 



The proof of this theorem will be given is the next section. Minkowski's 



original proof ([Min96], 199-218) of his second theorem on successive minima 



was sometimes criticised as lengthy and obscure (cf. [pav77 ] , p. 91). One reason 



might be that in the scope of the proof he also proves many basic facts about the 
volume of a convex body, like the computation of the volume through successive 
integrations, etc., which cloud a little bit the simple and nice geometrical ideas 
of his proof. Based on these ideas we present a short proof of Theorem 1.3 in 
the last section. 

For more information on lattices, successive minima and their role in the 
geometry of numbers we refer to the books of Erdos, Gruber and Ham- 



mer [EGH89], Gruber and Lekkerkerker |GL87| and the survey of Gru 



|OLD00|. 



ber [Gru93]. For an elementary introduction to the geometry of numbers see 



2. Proof of Theorem 1.5 
Before giving the proof we list some basic facts on lattices, for which we 



refer to [GL87]. Every lattice A G C d can be written as A = AL d , where A 
is a non-singular (d x (f)-matrix, i.e., A G GL((i, R). In particular we have 
Xi{K,A) = \i{A- x K,I, d ) and n A) = #{A~ X K n 7L d ). A lattice A G C d is 
called a sublattice of A G C d if A C A. For a, a G A and a sublattice A C A we 
write 

a = a mod A (a - a) G A. 

In words, a, a belong to the same residue class (coset) of A with respect to A. 
We note that there are precisely det A/ det A different residue classes of A with 
respect to A. For every set of d- linearly independent lattice points a 1 , . . . ,a d 
of a lattice A there exists a basis b 1 , . . . , b d of A such that linja 1 , . . . , a 1 } = 
linjfr 1 , . . . , b 1 }, where lin denotes the linear hull. In particular, given d linearly 
independent lattice vectors z % G 1 < i < d, with z % G \i(K,l* d ) K then 
there exists an unimodular matrix U, i.e., U G GL(d, R) n Z dxd , such that 

(2.1) Uz i G (\i(UK, Z d ) UK\ n linje 1 , . . . , e*}, 1 < i < d, 



where e l G R rf denotes the i-th unit vector. Furthermore we note that for 
d linearly independent lattice points a 1 , . . . , a d of a lattice A G C d satisfying 
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d 1 G Xi(K,A) K, the definition of the successive minima implies 

(2.2) int(A i (i^,A)K)nAclin{0,a 1 ,...,a i - 1 }nA, 1 < i < d, 

where int denotes the interior. 

For the proof of Theorem 1.5 we need the following simple lemma. 

Lemma 2.1. Let K G /Cq, A G C d and let A be a sublattice of A. Then 

#< A ' nA »^#( 2KnA )- 

Proof. Let m = #(2K n A) and suppose there exist at least m + 1 different 
lattice points or, ... , a m+1 G K D A such that a % = a 1 mod A, 1 < i < m + 1. 
Then we have 

o* - a 1 G (K - K) n A = 2K n A, 1 < i < m + 1, 

which contradicts the assumption #(2 AT n A) = m. Thus we have shown that 
every residue class of A with respect to A does not contain more than m points 
of K (~l A. Since there are precisely det A/ det A different residue classes, we get 
the desired bound. □ 



We remark that inequality fll.3| ) is a simple consequence of this lemma. To 
see this we set n\ = \2/X\{K, A) + lj and A = n\K. Next we observe that 
a G 2 A n A implies that ^-a G int(Ai(A, A) K) n A and from (U) we conclude 
#(2 K n A) = 1. Thus Lemma [D] gives 

+ 1 



Ai(K,A) 



Next we come to the proof of Theorem 1.5. 



Proof of Theorem 1.5. W.l.o.g. let A = Z d and we may assume that (cf. ( |2.1| 
and Q) 



(2.3) int (Xi(K,Z d )K) f]Z d C lin{0, e 1 , . . . , e^ 1 } n Z d , 1 < i < d. 



For abbreviation we set qi = \_ \-(K,A) + ^J' ^ — * — ^' an< ^ nrs ^ we determine <i 
numbers rij G N such that 

(2.4) rid = Qd, Qi < rii < 2qi, and n i+1 divides i%i, 1 < i < d- 1. 

Suppose we have already found n^, . . . , with these properties. In order to 
determine n k we distinguish two cases. If n k+ \ > q k we set n k = n k+ \. Since 
Qk > Qk+i we obtain q k < n k = n k+1 < 2q k+1 <2q k . Otherwise, if n k+l < q k 
let q k = m - n k+ i + r with m G N, m > 1, and < r < n^+i. In this case we set 



n k = Qk + n fc+i — r and obviously, meets the requirements of (2.4). 

Now let A C 7j d be the lattice generated by the vectors n\ e 1 , ri2 e 2 , . . . , e d . 
Then we have det A/ det A = n\ ■ n% ■ ■ ■ ■ ■ rid an d together with the upper bounds 
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on the the numbers rij, Lemma 2.1 gives 
(2.5) 



a a 

#(K n A) < # (2 K nlCj fJn l <#(2KnA) 2 a 



i=l i=l 



Xi(K,A) 



+ 1 



Hence, in order to verify the theorem, it suffices to show 2K(~)A = {0}. Suppose 
there exists a g G 2K n A \ {0} and let k be the largest index of a non-zero 
coordinate of g, i.e., 5% 7^ and 5^+1 = • • • = 9d = 0- Then we may write 

g = zi (raie 1 ) + z 2 (n 2 e 2 ) + • • • + z k (n k e k ) G 2K 

for some z% G Z. Since is a divisor of m, . . . , n/fc-i and since 2/n& < Xk(K, Z d ) 
(cf. we obtain 



-S G f — -K" ) nZ d C int(A fe (^,Z d )K) n. 



However, since <?fc 7^ this relation violates (|2.3|). Thus we have 2if n A = {0} 
and the theorem is proven. □ 



3. Proof of Theorem 1.3 



Minkowski's proof of his second theorem on successive minima can be found 
in his book "Geometrie der Zahlen" ( |Min96 ] , 199-219) and for an English 
translation we refer to |Han64| , 570-603. 



Proof of Theorem \1. j| (following Minkowski). Again w.l.o.g. we may assume that 
A = Z d . For convenience we write Aj = \i(K, Z d ) and set Ki = ^fK. Further- 
more, we assume that z 1 , . . . , z d are d linearly independent lattice points with 
z i G KK n Z d and lin-fc 1 , ...,z i } = limfe 1 , . . . , e 1 }, 1 < % < d, (cf. Q). For 
short, we denote the linear space linje 1 , . . . , e*} by Lj. 

For an integer q G N let M d = {z G Z d : \zi\ < q, 1 < i < d} and for 

1 < j < d - 1 let M\ = M d n Lj. Since K is a bounded set there exists a 
constant 7, only depending on K, such that 

(3.1) vol(M d + K d ) < {2q + 1 ) d . 

By the definition of Ai we have (z + int(Ki)) n (~z+'mt(Ki)) = for two different 
lattice point z,z£ Z rf , because otherwise we would get the contradiction z — z G 
(int(ifi) - int(Ki)) n Z d = int(K! -K 1 )nZ d = int(Ai if) n Z d = {0}. Thus we 
have 

(3.2) vo\(M d + K X ) = (2q + l) d vol(ifi) = (2q + l) d (^) vol(K). 
In the following we shall show that for 1 < % < d — 1 

(3.3) wo\{M d + K l+l ) > \o\(M d + K t ). 
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To this end we may assume Aj+i > Aj and let z,z € Z d , which differ in the last 
d — i coordinates, i.e., (zj+i, . . . ,Zd) ^ (zi+i, ■ ■ ■ ,Zd)- Then 

(3.4) [z + intO*Q + i)] n [z + mt(K i+1 )} = 0. 

Otherwise the i + 1 linearly independent lattice points z — z, z , . . . , z % belong 
to the interior of \i+iK which contradicts the minimality of Aj-fi. Hence we 
obtain from (p.4|) 



vol [M* + K i+1 j = (2q + if' 1 vol (Afj + K i+l ) , 
vol (m* + Ki) = (2q + 1)^ vol (M* + KA . 



and in order to verify (|3.3|) it suffices to show 

(3.5) vol (Ml + K i+1 ) > vol(M* + K { 

Let /i, /2 : M d — > R d be the linear maps given by 

f , \ ( \+\ ^i+i \ 

JiW = I XX,...,— j— Xi,X i+1 ,...,X d ] , 

/ 2 (x) = I xi, . . . ,Xi, —j— x i+1 , . . . , —j— x d 
Since M\ + K i+1 = f 2 (M* + h(Ki)) we get 

vol (M* + K i+1 ) = vol(M* + h(Ki)) 

and for the proof of ([T^) we have to show 

(3.6) vol (Mi + f l (K i ))> vol (Mi + K % ) . 

To this end let Lf- be the (d — i)-dimensional orthogonal complement of Lj. 
Then it is easy to see that for every x £ Lf- there exists a i(x) E Lj with 
if; n (x + C (fi(Ki) n (x + Li)) + i(x) and so 

(Mi + n {x + U) c [(Mi + /!(^)) n (x + Li)] + t(x). 

Thus we get 

vol(Aij + #*) = [ vo\i({Mi + Ki)n{x + Li))&x 

< [ vol i ((Af* + / 1 (K i ))n(x + L,))dx 
= Yo\{Ml + h{Ki)), 
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where volj(-) denotes the z-dimensional volume. This shows ( |3.6[ ) and so we 
have verified ( |3.3| ), Finally, it follows from (3.1), (3.2) and ( |3.3j ) 

(2q + 7 )" > vol (m$ + K d ) > vol (M d q + K d _ x 

*(&)■(£)'•■■■ -$T<*+* 

, vol(iT) , 
= A d -...-A 1 ^ r ^(2g + l) d 



and so 

A 1 -...-A d vol(^)<2 d .(^± i 
Since this holds for all q 6 N the theorem is proven. □ 
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